package Work;

import java.util.Arrays;

public class Test3 {
    public static void main(String[] args) {
        int[] array = {1,2,7,3,1,3};
        int[] ret = singleDog(array);
        System.out.println(Arrays.toString(ret));
    }

    public static int[] singleDog(int[] array) {
        int[] ret={0,0};
        int num=array[0];
        int pos=0;
        for(int i=1;i<array.length;i++) {
            num^=array[i];
        }
        for(int i=0;i<32;i++) {
            if(num>>i==1) {
                pos=i;
            }
        }
        for(int i=0;i<array.length;i++) {
            if(array[i]>>pos==num>>pos) {
                ret[0] ^= array[i];
            }
            else {
                ret[1] ^= array[i];
            }
        }
        return ret;
    }
}
